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COMBINING  ZERO  DOPPLER  FILTER  CALCULATIONS  WITH  MTI  FILTER 
CALCULATIONS  TO  INCREASE  COMPUTATIONAL  SPEED 


INTRODUCTION 

In  implementing  an  MTI  filter  and  a  related  zero  doppler  filter,  calculation  time  can  be  reduced 
by  using  the  fact  that  the  two  filters  are  identical  except  for  a  180  degree  phase  shift.  The  MTT  can  be 
calculated  and  then  the  zero  doppler  can  be  obtained  from  the  MTI  outputs  without  doing  the  full  zero 
doppler  calculation.  This  rqxirt  will  explain  one  method  for  reducing  these  calculations. 

DERIVATION  OF  COEITICIENTS 

In  designing  an  MTI  filter  the  general  equation  of  a  FIR  filter  with  complex  coefficients  can  be 
used  to  derive  the  transfer  function.  The  complex  coefficients  of  the  transfer  function  can  be  deter¬ 
mined  to  place  the  null  of  the  filter  at  any  preselected  frequency.  In  terms  of  the  Z-transform  the 
transfer  function  of  a  FIR  filter  is 


N-l 


(1) 


Letting  2=e^^  to  evaluate  //(z)  on  the  unit  circle,  one  obtains  the  frequency  response  of  the  filter 


(2) 

kmC 

The  coefficients  are  in  general  complex  and  will  te  represented  here  in  polar  form.  This  form  makes 
the  derivation  more  apparent  Substituting  ak=r^e’^^  into  Eq.  2  gives 

t>o 


To  design  an  MTI  filter  we  want  to  take  the  magnitude  squared  of  the  FIR  filter  frequency 
response  and  set  it  equal  to  zero  at  a  preselected  null  frequency  (often  the  null  is  set  to  zero).  The 
magnitude  squared  is 


c  •/ 

*■0 

Simplifying,  we  obtain 


w-iw-i 


(4) 


(5) 
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Eq.  5  can  be  written  as 


tmO  m«fl4>llic4 


-/2ic[(e^-«,>H»-m)e) 


(6) 


Noticing  that  the  double  summation  is  a  sum  of  complex  conjugates  we  can  combine  the  two  exponen¬ 
tials  into  twice  the  real  part 


l//(e^^P=2r*V  2  S'’"'’-2co9{ 


2jt[(e*-e.Wn-m)0)] 


(7) 


This  can  be  recombined  into 


N-W-l 

l//(e^^l=£  £r„r,C09| 


2Jt[(6»,-0»)+(n  -m  )9] 


(8) 


a 


Now  pick  —  to  be  the  angle  where  the  null  occurs,  substiuite  this  for  theta  in  eq.  8  and  set  the 
Jr 

expression  equal  to  zero 


s~\s-i 


maOliaO 


a 


2Jt[(0«-0.-Kn-m)f-] 

Jr 


H) 


(9) 


One  method  of  solving  this  equation  is  to  set  the  cosine  term  equal  to  one.  This  changes  eq.  9  to 


JV-lW-l 

Z  Z^-"%=<J 


maOiisO 


(10) 


This  last  relation  is  equivalent  to 


(Z'-.)'=o  (11) 

iM) 

or, 

s-\ 

Z'’i=0  (12) 

••c 


This  last  equation  means  that  the  signed  magnitude  of  the  complex  coefficients  must  be  equal  to  zero. 
(In  the  real  case  this  would  mean  that  the  sum  of  the  coefficients  must  be  equal  to  zero  as  do  the  bino¬ 
mial  coefficients  when  accompanied  with  alternating  signs). 


Since  we  set  co9<2n[(0«-0,>K« 


-"'ff 


a 


1  for  all  0*  *s,  given  — 
Jr 


this  implies  that  the  next 


equation  is  valid 


2 


(13) 


2Ji[(0«-e.)+{B-m)-^)=2^n 

Jr 


where  k  is  any  integer.  Solving  for  we  obtain 


0,=A:+0,+(m-n)y-  (14) 

Jr 

We  pick  a  value  of  zero  for  k  because  this  equation  is  valid  for  all  integers  and  zero  simplifies  the 
equation 


Jr 


(15) 


This  formula  can  be  used  to  generate  the  phase  angles  of  the  complex  coefficients  for  a  given  null  at 
provided  of  course  that  the  sum  of  the  signed  rnagnimdes  of  the  coefficients  is  equal  to  zero. 


The  zero  doppler  coefficients  can  be  derived  from  the  MTI  coefficients  via  the  phase  shift  for¬ 
mula,  eq.  IS,  because  a  zero  doppler  filter  is  none  otho'  than  an  MTI  filter  shifted  180  degrees.  To 


a 


accomplish  this  begin  with  an  MTI  filter  with  a  null  at  — ,  where  /,  is  the  prf.  The  coefficients  can 

Jr 

be  shown  to  be  in  general 


Jr 


with  0^  k  ^  the  size  of  the  filter  minus  one.  For  ease  of  notation  write  this  as 


ak=rte 


/2«e» 


(16) 


(17) 


We  will  construct  a  zero  doppler  filter  from  the  above  MTI  coefficients. 

{a+.5)fr 

above  coefficients  and  shift  the  null  180  degrees.  This  sets  the  null  at 


fr 


out  to  be 


We  need  to  take  the 
The  coefficients  turn 


>2lcf9o4*(-^.5)] 

ft*=r*e 


(18) 


or. 


bk=rte  e 


JiltSk 


(19) 


or. 


(20) 
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Noticing  that 


,  we  obtain 


(21) 


This  last  equation  can  save  large  quantities  of  computational  time. 


IMPLEMENTATION 

Consider  a  4  pulse  MTI  filter,  and  a  corresponding  4  pulse  zero  doppler  filter.  The  MTI  output 
can  be  obtained  by  the  sum 

y(n  y=rffi‘^^x(n  -\)+rje'^hc  (n  -ly+^rje^^^x  (n  -3)  (22) 

The  related  zero  doppler  output  can  be  calculated  horn  the  above  MTI  output  as  follows 

2(/i)=y(n)-2r,e^“*‘x(n-l>-2r3C^^’x(n-3)  (23) 

i2x8t  y2ic8« 

The  two  products  r^e  ^x(n-l)  and  ^x(/i-3)  need  only  to  be  calculated  once  for  both  filters 
and  then  stored  in  the  registers  of  the  processor.  The  zero  doppler  filter  would  then  only  require  2  bit 
shifts  and  2  subtractions,  resulting  in  a  tremendous  saving  of  time  when  calculated  with  the  MTT  filter 
instead  of  calculating  each  separately. 

Six  graphs  of  different  filters  are  contained  in  figures  1  though  6.  The  graphs  are  of  3  pulse,  4 
pulse,  and  5  pulse  MTI  filters  and  their  related  Zero  Doppler  filters.  Notice  that  the  Zero  Doppler 
''.oefficients  in  each  case  are  identical  to  their  MTI  counterparts  except  for  a  sign  change  consistent  with 
equation  21.  Also  note  that  the  Zero  Doppler  graphs  are  exactly  180  degrees  phase  shifted  &om  their 
MTI  counterparts. 


CONCLUSION 

It  was  shown  that  the  coefficients  of  a  Zero  Doppler  filter  can  be  derived  firom  its  associated  MTI 
filter  coefficients.  Furthermore,  it  was  shown  that  the  relationship  between  the  coefficients  is  a  simple 
one  that  can  be  exploited  to  reduce  the  computational  time  of  a  Zero  Doppler  filter  when  the  associated 
MTI  filter  is  also  calculated.  An  example  of  a  4  pulse  Zero  Doppler  derived  firom  a  4  pulse  MTT  filter 
was  included  to  show  the  reduction  in  calculations  to  obtain  the  Zero  Doppler  output.  Six  graphs  of 
filters  are  also  included  to  illuminate  the  relationship  between  the  two  types  of  filters. 
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Associated  3-Pulse  Zero  Doppler  RIter  Response 


Normalized  Frequency 


Figure  2.  The  coefficients  for  this  filter  are  1,  .7.  and  -.3. 


1 

j 

i 


6 


Amplitude  (dB) 


Amplitude  (dB) 


Associated  4-Pulse  Zero  Doppler  RIter  Response 


Normalized  Frequency 

Figure  4.  The  complex  coefficients  for  this  filter  are  \e'^,  and 
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A  5-Pulse  MTI  RIter  Response 


Normalized  Frequency 

Figure  5.  The  complex  coefficients  for  this  filter  arc  and 


Associated  5-Pulse  Zero  Doppler  RKer  Response 


Normalized  Frequency 

Figure  6.  The  complex  coefficients  for  this  filter  are  and 


10 


